Convexity preserving splines over triangulations
نویسندگان
چکیده
A general method is given for constructing sets of sufficient linear conditions that ensure convexity of a polynomial in Bernstein–Bézier form on a triangle. Using the linear conditions, computational methods based on macro-element spline spaces are developed to construct convexity preserving splines over triangulations that interpolate or approximate given scattered data.
منابع مشابه
Constrained Interpolation via Cubic Hermite Splines
Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation. It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...
متن کاملConvexity Preserving Approximation by Free Knot Splines
In this paper we study the order of shape preserving approximation of functions f in Sobolev space by free knot splines. The main result is that we can preserve k-convexity of f for general k, and retain the optimal order of approximation n ?r at the same time.
متن کاملShape-preserving interpolation by splines using vector subdivision
We give a local convexity preserving interpolation scheme using parametric 2 C cubic splines with uniform knots produced by a vector subdivision scheme which simultaneously provides the function and its first and second order derivatives. This is also adapted to give a scheme which is both local convexity and local monotonicity preserving when the data values are strictly increasing in the x di...
متن کاملOn Convexity Preserving C1 Hermite Spline Interpolation
The aim of this paper is to present a general approach to the problem of shape preserving interpolation. The problem of convexity preserving interpolation using C Hermite splines with one free generating function is considered.
متن کاملConvexity preserving interpolation by splines of arbitrary degree
In the present paper an algorithm of C interpolation of discrete set of data is given using splines of arbitrary degree, which preserves the convexity of given set of data. Mathematics Subject Classification 2000: 65D05, 65D07, 41A05, 41A15.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Aided Geometric Design
دوره 28 شماره
صفحات -
تاریخ انتشار 2011